% Источник: ЛКШ.2009.Июль, группа B, день 11

% Увеличение ограничений: 2013-02-16, Сергей Копелиович, Харьковский контест

\begin{problem}{Коробки}{boxes.in}{boxes.out}{0.5 секунд}{256 мегабайт}{}

У Васи в комнате очень много коробок, которые валяются в разных местах.
Васина мама хочет, чтобы он прибрался. Свободного места в комнате мало и поэтому
Вася решил собрать все коробки и составить их одну на другую.

К сожалению, это может быть невозможно. Например, если на картонную коробку с елочными
украшениями положить что-то железное и тяжелое, то вероятно следующий Новый год
придется встречать с новыми игрушками.

Вася взвесил каждую коробку и оценил максимальный вес который она может выдержать.
Помогите ему определить какое наибольшее количество коробок $m$ он сможет
составить одну на другую так, чтобы для каждой коробки было верно, что суммарный вес
коробок сверху не превышает максимальный вес, который она может выдержать.

\InputFile

Первая строка входного файла содержит целое число $n$ ($1 \le n$) "--- количество коробок в комнате.
Каждая следующая из $n$ строк содержит
два целых числа $w_i$ и $c_i$ ($1 \le w_i \le 10^5, 1 \le c_i \le 10^9$), где $w_i$~-- это
вес коробки с номером $i$, а $c_i$~-- это вес который она может выдержать.

\OutputFile

В выходной файл выведите одно число --- ответ на задачу.

\begin{tabular}{ll}
  {\bf Подзадача 1 (50 баллов)} & $n \le 1250$ \\
  {\bf Подзадача 2 (50 баллов)} & $n \le 100\,000$ \\
\end{tabular}

\Example

\begin{example}
\exmp{
3
10 11
20 100
30 10
}{
3
}%
\exmp{
3
11 11
20 100
30 10
}{
2
}%
\end{example}

\end{problem}
